By using SIAM Journals Online you agree to abide by the
Terms and Conditions of Use.

©  SIAM

 

SIAM Journal on Computing

Table of Contents
Search This Issue
Volume 32, Issue 4, pp. 833-1113

Please Note: Electronic articles are available well in advance of the printed articles.

What Article options are available ?   View Cart   

A Faster Scaling Algorithm for Minimizing Submodular Functions

Satoru Iwata

pp. 833-840

BibTeX  Abstract Full Text:  PDF

The Partition Technique for Overlays of Envelopes

Vladlen Koltun and Micha Sharir

pp. 841-863

BibTeX  Abstract Full Text:  PDF

Computing Phylogenetic Roots with Bounded Degrees and Errors

Zhi-Zhong Chen, Tao Jiang, and Guohui Lin

pp. 864-879

BibTeX  Abstract Full Text:  PDF

Lexicographical Generation of a Generalized Dyck Language

Jens Liebehenschel

pp. 880-903

BibTeX  Abstract Full Text:  PDF

Partial Match Queries in Random Quadtrees

Hua-Huai Chern and Hsien-Kuei Hwang

pp. 904-915

BibTeX  Abstract Full Text:  PDF

The Hidden Subgroup Problem and Quantum Computation Using Group Representations

Sean Hallgren, Alexander Russell, and Amnon Ta-Shma

pp. 916-934

BibTeX  Abstract Full Text:  PDF

Models for Random Constraint Satisfaction Problems

Michael Molloy

pp. 935-949

BibTeX  Abstract Full Text:  PDF

Macro Tree Translations of Linear Size Increase are MSO Definable

Joost Engelfriet and Sebastian Maneth

pp. 950-1006

BibTeX  Abstract Full Text:  PDF

The Impact of Timing Knowledge on the Session Problem

Injong Rhee and Jennifer L. Welch

pp. 1007-1039

BibTeX  Abstract Full Text:  PDF

Multirate Rearrangeable Clos Networks and a Generalized Edge-Coloring Problem on Bipartite Graphs

Hung Q. Ngo and Van H. Vu

pp. 1040-1049

BibTeX  Abstract Full Text:  PDF

An Approximation Algorithm for the Minimum-Cost k-Vertex Connected Subgraph

Joseph Cheriyan, Santosh Vempala, and Adrian Vetta

pp. 1050-1055

BibTeX  Abstract Full Text:  PDF

Tree Pattern Matching to Subset Matching in Linear Time

Richard Cole and Ramesh Hariharan

pp. 1056-1066

BibTeX  Abstract Full Text:  PDF

Revisiting Tucker's Algorithm to Color Circular Arc Graphs

Mario Valencia-Pabon

pp. 1067-1072

BibTeX  Abstract Full Text:  PDF

Genetic Design of Drugs Without Side-Effects

Xiaotie Deng, Guojun Li, Zimao Li, Bin Ma, and Lusheng Wang

pp. 1073-1090

BibTeX  Abstract Full Text:  PDF

Windows Scheduling Problems for Broadcast Systems

Amotz Bar-Noy and Richard E. Ladner

pp. 1091-1113

BibTeX  Abstract Full Text:  PDF